Breaking the symmetry between interaction and replacement in evolutionary dynamics on graphs.
نویسندگان
چکیده
We study the evolution of cooperation modeled as symmetric 2x2 games in a population whose structure is split into an interaction graph defining who plays with whom and a replacement graph specifying evolutionary competition. We find it is always harder for cooperators to evolve whenever the two graphs do not coincide. In the thermodynamic limit, the dynamics on both graphs is given by a replicator equation with a rescaled payoff matrix in a rescaled time. Analytical results are obtained in the pair approximation and for weak selection. Their validity is confirmed by computer simulations.
منابع مشابه
Evolutionary graph theory: breaking the symmetry between interaction and replacement.
We study evolutionary dynamics in a population whose structure is given by two graphs: the interaction graph determines who plays with whom in an evolutionary game; the replacement graph specifies the geometry of evolutionary competition and updating. First, we calculate the fixation probabilities of frequency dependent selection between two strategies or phenotypes. We consider three different...
متن کاملEffects of asymmetric stiffness on parametric instabilities of rotor
This work deals with effects of asymmetric stiffness on the dynamic behaviour of the rotor system. The analysis is presented through an extended Lagrangian Hamiltonian mechanics on the asymmetric rotor system, where symmetries are broken in terms of the rotor stiffness. The complete dynamics of asymmetries of rotor system is investigated with a case study. In this work, a mathematical model is ...
متن کاملThe distinguishing chromatic number of bipartite graphs of girth at least six
The distinguishing number $D(G)$ of a graph $G$ is the least integer $d$ such that $G$ has a vertex labeling with $d$ labels that is preserved only by a trivial automorphism. The distinguishing chromatic number $chi_{D}(G)$ of $G$ is defined similarly, where, in addition, $f$ is assumed to be a proper labeling. We prove that if $G$ is a bipartite graph of girth at least six with the maximum ...
متن کاملArterial Blood Flow Blockage Time Due to an Interaction between a Foreign Second Phase and an Externally Originated Particle
A huge number of deaths in the world are the direct or indirect consequence of a disease which is called atherosclerosis. The disease could be due to an artery blockage by the interaction of an externally second phase with a particle which is entered to the bloodstream. The effect of some most important physical and geometrical affecting parameters on the blockage time of a microchannel due to ...
متن کاملFinite size effects and symmetry breaking in the evolution of networks of competing Boolean nodes
The effects of the finite size of the network on the evolutionary dynamics of a Boolean network are analyzed. In the model considered, Boolean networks evolve via a competition between nodes that punishes those in the majority. Previous studies of the model have found that large networks evolve to a statistical steady state that is both critical and highly canalized, and that the evolution of c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Physical review letters
دوره 98 10 شماره
صفحات -
تاریخ انتشار 2007